翻訳と辞書
Words near each other
・ Prime Times
・ Prime Tower
・ Prime Tower (Dubai)
・ Prime Tower (Zürich)
・ Prime Transport Limited
・ Prime triplet
・ Prime TV Sri Lanka
・ Prime University
・ Prime version
・ Prime vertical
・ Prime View Stop
・ Prime Vision BV
・ Prime World
・ Prime zeta function
・ Prime, Inc.
Prime-counting function
・ Prime-factor FFT algorithm
・ Prime-Octagon House
・ Prime7
・ Prime95
・ Primearth EV Energy Co
・ Primeasia University
・ Primeau
・ PrimeBase
・ PrimeCo
・ Primecoin
・ Primedia
・ Primedia Broadcasting
・ PrimeFaces
・ Primefree sequence


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Prime-counting function : ウィキペディア英語版
Prime-counting function
In mathematics, the prime-counting function is the function counting the number of prime numbers less than or equal to some real number ''x''. It is denoted by \scriptstyle\pi(x) (unrelated to the number ).
==History==
Of great interest in number theory is the growth rate of the prime-counting function.〔(【引用サイトリンク】 title=How many primes are there? )〕 It was conjectured in the end of the 18th century by Gauss and by Legendre to be approximately
: x/\operatorname(x)\!
in the sense that
:\lim_\frac=1.\!
This statement is the prime number theorem. An equivalent statement is
:\lim_\pi(x) / \operatorname(x)=1\!
where ''li'' is the logarithmic integral function. The prime number theorem was first proved in 1896 by Jacques Hadamard and by Charles de la Vallée Poussin independently, using properties of the Riemann zeta function introduced by Riemann in 1859.
More precise estimates of \pi(x)\! are now known; for example
:\pi(x) = \operatorname(x) + O\bigl(xe^\bigr)\!
where the ''O'' is big O notation. For most values of x we are interested in (i.e., when x is not unreasonably large) \operatorname(x)\! is greater than \pi(x)\!, but infinitely often the opposite is true. For a discussion of this, see Skewes' number.
Proofs of the prime number theorem not using the zeta function or complex analysis were found around 1948 by Atle Selberg and by Paul Erdős (for the most part independently).

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Prime-counting function」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.